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Beschxeibung 

Verfahren und Netzknoten zur Meldung mindestens eines ausge- 
fallenen Verbindungsweges innerhalb eines Kommunikationsnet- 
5 zes. 

Die Erfindung betrifft ein Verfahren nach dem Oberbegriff der 
Anspriiche 1 und 8, sowie einen Netzknoten nach dem Oberbeg- 
riff des Anspruchs 9. 

10 

Zum Routing, zur Leitweglenkung bzw. zur Ubertragung von Da- 
tenpaketen mit einer Zieladresse, wie Internet Protocol Pake- 
te, kurz IP-Pakete, oder Protokoll Data Units, kurz PDUs, von 
einem Sender zu einem Empfanger in einem mehrere Netzknoten, 

15 wie beispielsweise Router, . Switches oder Gateways, aufweisen- 
den paketvermittelnden Datennetz, wie Internet Protocol Net- 
ze, kurz IP-Netze, oder Open System Interconnect Netze, kurz 
OSI-Netze, werden verschiedene Routingverf ahren eingesetzt. 
Das Routing bestimmt, auf welchem Weg die Datenpakete vom 

20 Sender zum Empfanger, respektive Ziel, Ziel-Netzknoten Oder 
Ziel-System gelangen. 

Bekannte Routingverfahren sind das statische, halbdynamische 
Oder dynamische Routing, die unter anderera durch Protokolle 
25 wie RIP (Routing Information Protocol) , OSPF (Open Shortest 
Path First) oder EIGRP (Enhancend Interior Gateway Routing 
Protocol) fiir IP-Netze oder dem IS-IS Routing nach ISO 10589 
fur OSI-Netze verwirklicht werden. 

30 Bei diesen Protokollen werden die Datenpakete meist uber den 
kurzesten oder effektivsten Weg vom Sender zum Empfanger, re- 
spektive Ziel, ubertragen. Alternativwege werden dabei nur im 
Fehlerfall berechnet bzw. ermittelt und verwendet. 

35 Urn eine hohere Ausfallsicherheit bei der Ubertragung von Da- 
tenpaketen zu erreichen, wird das sogenannte Multipath Rou- 
ting bzw. die Mehrwege Weiterleitung verwendet. Dabei werden 
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aufeinanderfolgende Pakete oder Gruppen von Pake ten, soge- 
nannte Flows , entsprechend einer festgelegten Verkehrsvertei- 
lung^ die durch jeweils vergebene Verkehrsverteilungsgewichte 
bestimmt wird, uber verschiedene bzw, mehrere Wege vom Sender 
5 zum Empf anger ubertragen. 

Die Verkehrsverteilungsgewichte legen die Verkehrsbelastung 
pro Weg fiir sine Zieladresse fest. Das Verkehrsverteilungsge- 
wicht ist iiblicherweise ein Wert zwischen 0 und 1, wobei 0 

10 fiir keinen Verkehr und 1 fiir maxiraalen Verkehr auf einer Ver- 
bindung bzw. einem Weg steht. Ein Verkehrsverteilungsgewicht 
von 1 bedeutet/ dass alls Pakete iiber diesen Weg gesendet 
werden. Beim Multipath Routing, bei dem raehrere Wege zur Ver- 
fiigung stehen, wird der Verkehr anhand der Gewichte aufge- 

15 teilt. Die Summe der Verkehrsverteilungsgewichte zu einem 

Ziel in einem Netzknoten ergibt dementsprechend 1, d.h. 100% 
des Verkehrs. Auch andere Wertesysteme konnen fur die Ver- 
kehrsverteilung verwendet werden, beispielsweise Prozentanga- 
ben zwischen 0% und 100%. 

20 

Dies soli an einem Beispiel verdeutlicht werden. Besitzt ein 
Netzknoten bzw. ein Router beispielsweise drei Wege zu einem 
Ziel bzw. Empf anger, so kann der Verkehr iiber alle drei Wege 
gleichmafiig aufgeteilt werden. Jeder Weg wiirde dann ein Ver- 

25 kehrsverteilungsgewicht von etwa 0,33 erhalten. Damit wiirde 
je ein Drittel aller Pakete oder Flows iiber jeweils einen Weg 
gesendet werden. Auch andere Verteilungen sind moglich, bei- 
spielsweise 0,5 fiir den ersten, 0,3 fiir den zweiten und 0,2 
fiir den dritten Weg. Mit dieser Verteilung werden 50% der Pa- 

30 kete iiber den ersten Weg, d.h. jedes zweite Paket wird iiber 
diesen Weg weitergeleitet, 30% der Pakete uber den zweiten 
Weg und 20% der Pakete iiber den dritten Weg gesendet- Die 
Verteilung kann je nach gewiinschtem Verkehrsf luss, nach Aus- 
lastung der Verbindungen, Entfernungen pro Link, Anzahl der 

35 Knoten zum Ziel oder nach anderen Kriterien festgelegt wer- 
den. 
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. Beim Multipath bzw. Mehrwege Routing muss a) in einem Netz- 
knoten mehr als ein Weg, d-h. mindestens ein Alternativweg, 
zum Ziel zur Verfugung stehen. Dadurch kann eine schnelle lo- 
kale Reaktioh auf Linkausfalle ermoglicht werden. Weiterhin 
5 darf b) die Verkettung der Multipath Routing Wege zwischen 
den Netzknoten und uber mehrere Netzknoten hinweg nicht zu 
Schleifen fiihren. Routing-Schleifen fiihren zum Kreisen von 
Paketen im Netz. Kreisende Pakete erhohen die Belastung der 
Links und Netzknoten im Datennetz^ verringern damit auch die 
10 Transportkapazitat des Netzes und fiihren zu erheblichen unno- 
tigen Paketverzogerungen oder zu Paketverlusten. 

Die Bedingungen a) und b) sind insoweit gegenlaufig, als die 
Vermeidung von Routing-Schleifen haufig zu.einer Einschran- 
15 kung der zu einem Ziel hin moglichen und nutzbaren Multipath 
Wege bzw. Pfade fiihrt. 

Dies soil durch ein Beispiel verdeutlicht werden. Figur 1 
zeigt eine Anordnung eines Teiles eines paketvermittelnden 

20 Datennetzes, beispielsweise ein Internet Protokoll (IP) Netz, 
bestehend aus drei Netzknoten Rl, R2, R3, wie Router, Swit- 
ches, Gateways oder anderen gleichartigen Schalteinrichtun- 
gen, die jeweils iiber Verbindungen bzw. Links L12, L13, L32 
miteinander in einem Dreieck verbunden sind. Die Netzknoten 

25 Rl und R3 haben Verbindungen zu einem nicht dargestellten 

Teil des Datennetzes, iiber die sie Datenpakete erhalten. Die- 
se Datenpakete sind fiir ein Ziel D bzw. fiir einen zugehorigen 
Zielknoten bestimmt, der am Netzknoten R2 angeschlossen ist 
und nur iiber diesen erreicht werden kann. 

30 

Vom Netzknoten Rl empfangene Datenpakete fiir das Ziel D wer- 
den iiber die Verbindung L12 zum Netzknoten R2 gesendet und an 
das Ziel D weitergeleitet . Ebenso werden vom Netzknoten R3 
empfangene Datenpakete fur das Ziel D iiber die Verbindung L32 
35 zum Netzknoten R2 gesendet und an das Ziel D weitergeleitet. 
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Ira weiteren warden Pakete betrachtet/ die iiber den Netzknoten „ . 
bzw. Router Rl und die Verbindung L12 zum Netzknoten bzw. 
Router R2 gesendet warden, um vom Netzknoten R2 zu ihrem Ziel 
D weitergeleitet zu werden, Dabei ist es unerheblich, ob es 
5 fur diese Pakete auBer dem Weg iiber den Netzknoten Rl auch 
andere Wege durch das betrachtete Netz gegeben hatte. In dem 
Moment, da ein Paket beim Netzknoten Rl angekommen ist und an 
den Netzknoten R2 weitergeleitet werden soli, tritt folgendes 
Problem auf : Bei normalem, sogenannten Shortest-Path-Routing 
10 wiirde der Netzknoten Rl Pakete zum Netzknoten R2 iraraer uber 
die Verbindung L12 und der Netzknoten R3 Pakete zum Netzkno- 
ten R2 immer uber die Verbindung L32 weiterleiten. Die Rou- 
ting-Tabellen bezuglich der Weiterleitung von Paketen, welche 
die . Zieladresse. D tragen, waren also: 

15 

In Knoten Rl: 



Ziel 


Nachster Knoten 


D 


R2 


In Knoten R3: 


Ziel 


Nachster Knoten 


D 


R2* 



20 Um den jeweiligen Knoten eine schnelle lokale Reaktion auf 
Linkausfalle zu ermoglichen, wurden sich beim Multipath Rou- 
ting bzw- bei der Mehrwege-Weiterleitung die folgenden Alter- 
nativwege anbieten: Der Netzknoten Rl konnte Pakete zum Netz- 
knoten R2 zunachst auch uber die Verbindung LIS zum Netzkno- * 

25 ten R3 weiterleiten, wenn sie von dort iiber die Verbindung 

L32 zum Netzknoten R2 weitergegeben werden. Ebenso konnte der 
Netzknoten R3 Pakete zum Netzknoten R2 uber die Verbindung 
L13 an den Netzknoten Rl weiterleiten, wenn sie von dort liber 
die Verbindung L12 zum Netzknoten R2 weitergegeben werden. 

30 Die Routing-Tabellen waren dann, einschliefilich der Verkehrs- 
verteilungsgewichte px und pa, fur die Alternativwege : 



In Knoten Rl: 
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Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


1-pi 


D 


R3 


Pi 


In Knoten R3: 


Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


1-P3 


D 


Rl 


P3 



Wiirden bei rein zielbasierter Weiterleitungsentscheidung die- 
5 se Routing-Tabellen verwendet, dann stellte sich mit der 

Wahrscheinlichkeit pxP3 der Fall ein, dass beispielsweise ein 
Paket vom Netzknoten Rl auf dem Weg zum Netzknoten R2 erst 
iiber die Verbindung L13 zum Netzknoten R3 und anschliefiend 
wieder vom Netzknoten R3 iiber die Verbindung L13 zum Netzkno- 

10 ten Rl weitergeleitet wurde. Mit der Wahrscheinlichkeit 

(PiPa)^ wiirde dies einem Paket zweimal hintereinander passie- 
ren. Die Wahrscheinlichkeit fur ein n-maliges Hin- und Her- 
schicken eines Paketes ware (piPa)"- Somit ware die Weiterlei- 
tung von Paketen vom Netzknoten Rl nach Netzknoten R2 nicht 

15 schleifenf rei realisiert. 

In einer alteren Patentanmeldung der Anraelderin rait dem DPMA 
Anmeldeaktenzeichen 10301265.6 ist zur Losung des genannten 
Problems vorgesehen^ von der Verkehrsverteilung abzusehen urid 

20 stattdessen den Netzknoten lokal ausfuhrbare Regeln zu geben. 
Das Verkehrsverteilungsgewicht fur die kritischen Alternativ- 
pfade, also den potentiellen Schleifen, wird auf den miniraa- 
len Wert, d.h. auf Null gesetzt. Die Pfade werden aber in der 
Routing-Tabelle gefiihrt und als sogenannte "Joker-Links" be- 

25 zeichnet. AuJierdem verwenden die Knoten nun die Regel, dass 
sie die mit dem minimalen Verkehrsverteilungsgewicht versehe- 
nen Links nur dann verwenden, wenn der gewunschte Nachbar- 
Router bzw. Next Hop iiber keinen anderen Weg mehr erreichbar 
ist, der ein positives Gewicht hat. Diese einfache Erweite- 

30 rung des Prinzips der rein zielbasierten Mehrwege- 



wo 2005/011206 



PCT/EP2004/051540 



6 

Weitexleitung von Paketen behebt das Problem der kreisenden 
Pakete, solange nur ein Link ausfallt- 

Der Vorteil dieses Verfahrens besteht darin, dass insbesonde- 
5 re beim Multipath oder Mehrwege Routing ein Ersatzweg zur 
Verfaigung gestellt warden kann^ wobei keine Pakete im Netz 
kreisen. Das Verfahren arbeitet dabei ohne Beriicksichtigung 
der Ursprungsadresse von Paketen und ohne netzweite Zustands- 
inf ormationen . 

10 

Dieses Verfahren soil an Hand eines Beispieles verdeutlicht ^ 
werden. Figur 1 zeigt die bereits einleitend beschriebene An- 
ordnung eines Teiles eines paketvermittelnden Datennetzes- 
Ausgehend von der dort beschriebenen Vorgehensweise ergeben 
15 sich nun fiir das bekannte Verfahren die folgenden Eintrage 

fur das Ziel D in den Routing-Tabellen der Netzknoten Rl und 
R3: 



In Knoten Rl : 



20 



Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


1 


D 


R3 


0 


In Knoten R3: 


Ziel 


Nachster Knoten 


Gewicht 


D 


R2 


1 


D 


Rl 


0 



Ein Paket, das am Netzknoten Rl zur Weiterleitung zum Ziel D 
ankoitimt, wird im Normalfall iramer liber die primare Verbindung 
L12 direkt an den Netzknoten R2 weitergegeben . Nur wenn der 
Netzknoten Rl feststellt, dass die Verbindung L12 ausgefallen 
ist, wird beispielsweise lokal das Verteilungsgewicht gean- 
dert, und weitere Pakete zum Ziel D werden iiber den Ersatz- 
Routing-Weg LIS an den Netzknoten R3 weitergegeben. Die Ein- 
trage in der Routing-Tabelle des Netzknoten Rl bei Ausfall 
der Verbindung L12 waren dann dement sprechend: 
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In Knoten Rl: 



Ziel 


Nachster Knoten 


Gewicht 


D 


R3 


1 









Der Netzknoten R3 wiederum leitet die Pakete nur direkt iiber 
5 seine primare Verbindung L32 an den Netzknoten R2 weiter, da 
er nach derselben Regel nur den Eintrag fiir das Ziel D in 
seiner Routing-Tabelle verwendet, der ein positives Gewicht 
tragt . 

10 Nur wenn der Netzknoten R2 ausfallt bzw. beide Verbindungen 
L12 und L32 ausfallen, konnen in diesem Beispiel Pakete fiir 
das Ziel D zwischen Netzknoten Rl land Netzknoten R3 hin- und 
hergesendet werden. Dadurch entsteht eine ^'one-hop" Routing 
Schleife zwischen Rl und R3. Wiirde dadurch nur der Verkehr 

15 zum Ziel D verloren gehen, entstiinde kein gr6Berer Schaden^ 
da das Ziel D wegen des Fehlers ohnehin nicht erreichbar ist. 

Da die Verbindung L13 und die Ressourcen in den Netzknoten Rl 
und R3 auch von anderen Verkehrsbeziehungen genutzt werden, 
20 wird dieser Verkehr durch die fiir das Ziel D bestimmten krei- 
senden Pakete zwischen Rl und R3 massiv beeintrachtigt . Die 
kreisenden Pakete konnen die Verbindung L13 und die Netzkno- 
ten bzw. Router Rl und R3 iiberlasten. 

25 Eine intuitiv naheliegende Moglichkeit . ware, das sogenannte 
Pake t- forwarding im Netzknoten bzw. Router-Datenpf ad so zu 
modifizieren,. dass der Netzknoten bzw. Router nie Pakete an 
den Knoten zuriicksendet/ von dem er sie empfangen hat. Auch 
wenn man dafur technische Losungen erarbeiten kann, so sind 

30 diese doch recht komplex und erfordern eine drastische Modi- 
fikation der heutigen Netzknoten- bzw. Router- 
Implementierungen . 
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Die Aufgabe der vorliegenden Erfindung besteht nun darin, ein 
aus mehreren Netzlcnoten bestehendes Kommunikationsnetz so zu 
betreiben^ dass bei Verwendung von Joker-Links und bei Aus- 
fall von Verbindungswegen Routing-Schleifen verinieden werden. 

5 

Diese Aufgabe wird durch ein Verfahren gemafi den Merkmalen 
des Anspruch 1 oder 8 bzw. durch einen Netzknoten gemafi An- 
spruch 9 gelost. 

10 Der Vorteil der Erfindung besteht darin, dass bei Einsatz von 
Joker-Links und Ausfall zweier Verbindungswege bzw. Verbin- 
dungen ein Kreisen von Paketen verhindert wird und so eine 
Uberlastung von Verbindungswegen bzw. Verbindungen und Netz- 
knoten vermieden wird. Die Erfindung gibt erstmals ein Ver- 

15 fahren an, mit dem automatisch und ohne Mitwirkung einer 
zentralen Einheit Schleifen, die bei Verwendung von Joker- 
Links und Ausfall von Verbindungswegen entstehen konnen,- er- 
kannt und unterbrochen werden. 

20 Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
anspriichen angegeben. 

In einer vorteilhaften Weiterbildung der Erfindung wird eine 
Nachricht bei Storungsbeginn und eine Nachricht bei Storung- . 
25 sende von einem Netzknoten an seinen Nachbarnetzknoten iiber- 
mittelt. Dies hat den Vorteil, dass nur eine minimale Anzahl 
an Nachrichten zur Storungsiabermittlung verwendet wird. 

In einer anderen vorteilhaften Weiterbildung der Erfindung 
30 werden so genannte Keep-Alive-Nachrichten erweitert und zur 
Storungsubermittlung verwendet. Dies hat den Vorteil, dass 
eine bekannte Nachricht zur Storungsubermittlung verwendet 
wird, die zudem sehr schnell und zyklisch generiert und uber- 
mittelt wird. 

35 
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Das erf indungsgeinaBe Verfahren wird nachfolgend an Hand der_ 
bereits im Zusairimenhang mit dem Stand der Technik beschriebe- 
nen Anordnung gemaB Figur 1 naher erlautert . 

5 Figur 1 zeigt die bereits einleitend beschriebene Anordnung 
eines Teiles eines paketvermittelnden Datennetzes. Ausgehend 
von der dort beschriebenen Vorgehensweise tritt eine soge- 
nannte ^^one-hop"-Schleife auf , wenn beide an den Joker-Link 
angrenzenden Router, im Beispiel die Netzknoten Rl und R3, 
10 jeweils eine Storung oder einen Fehler in Richtung des Netz- 
knotens R2 erkennen und autonom den Joker-Link in ihrer Rich- 
tung aktivieren. 

Bei der vorliegenden Erfindung wird jeder der beiden Netzkno- 
15 ten Rl und R3 dariiber informiert, wenn der Netzknoten am an- 
deren Ende des Joker-Links, im Beispiel R3 oder Rl, den Netz- 
knoten R2 nicht mehr erreichen kann. 

Wenn die Verbindung L12 gestort oder ausgef alien ist, verwen- 
20 det der Netzknoten Rl, wie eingangs beschrieben, seinen Joker 
Link zum Netzknoten R3, urn Datenpakete zum Ziel D oder zum 
Netzknoten R2 zu senden. AuBerdera informiert nun erfindungs- 
gemaJi der Netzknoten Rl den Netzknoten R3 unverziiglich iiber 

_ . . den Ausfall der Verbindung L12. 

25 

In analoger Weise verwendet der Netzknoten R3 seinen Joker 
Link zum Netzknoten Rl, wenn die Verbindung L32 gestort oder 
ausgef alien ist^ um Datenpakete zum Ziel D oder zum Netzkno- 
ten R2 zu senden. Erf indungsgemaB informiert der Netzknoten 
30 R3 den Netzknoten Rl unverziiglich uber den Ausfall der Ver- 
bindung L32. 



1st der Verbindungsweg L12 gestort, welches der primare Ver- 
35 bindungsweg des Netzknoten Rl zum Netzknoten R3 ist, so ver- 
wendet der Netzknoten Rl seinen Joker-Link, der iiber die Ver- 
bindung L13 zum Netzknoten R3 fiihrt, und sendet iiber diesen 
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Ersatz-Routing-Weg Datenpakete zum Ziel D bzw. z\am Netzknoten 
R2. Unmittelbar nach Auftreten der Storung und Verwendung des 
Joker-Links im Netzknoten Rl sendet dieser eine Nachricht u- 
ber den Verbindungsweg L13 an den Netzknoten R3, dass die 
5 Verbindung L12 ausgef alien ist und/oder der Netzknoten R2 
nicht mehr direkt uber seinen primaren Verbindungsweg er- 
reichbar ist- 

Nach Empfang und Auswertung dieser Nachricht im Netz3cnoten R3 
10 weiB dieser, dass der Netzknoten Rl den Netzknoten R2 nicht 
mehr direkt erreichen kann. Der Netzknoten R3 wird nun derart 
gesteuert, dass der Joker-Link liber den Verbindungsweg L13 
zum Netzknoten Rl fur Datenpakete, die zum Ziel D oder Netz- 
knoten R2 gesendet werden, nicht mehr verwendet wird. Dies 
15 kann dadurch erfolgen^ dass der Joker-Link aus der Routing- 
Tabelle des Netzknotens R3 geloscht wird. Ebenso kann der Jo- 
ker-Link in der Routing-Tabelle verbleiben und mit einer Mar- 
kierung bzw. einem Flag versehen werden, dass dieser Link 
derzeit nicht verwendet wird- Viele Varianten sind hier denk- 
20 bar. 

Ist nun auch noch der Verbindungsweg L32 gestort oder ausge- 
fallen, so wei£ der Netzknoten R3, dass das Ziel D oder der 
Netzknoten R2 nicht mehr iiber den Netzknoten Rl und auch 

25 nicht direkt uber den primaren Verbindungsweg von Netzknoten 
R3 zu Netzknoten R2 erreichbar ist. Der im Netzknoten R3 noch 
eventuell vorhandene inaktive Joker-Link zum Netzknoten Rl 
wird, da bereits markiert oder geloscht, nicht verwendet- 
Eingehende Datenpakete fur das Ziel D oder den Netzknoten R2 

30 werden im Netzknoten R3 verworfen, sofern der Netzknoten R2 
nicht iiber andere Netzknoten erreichbar ist. 

Unmittelbar nach Storung der Verbindung L32 sendet der Netz- 
knoten R3 eine Nachricht an den Netzknoten Rl, dass die Ver- 
35 bindung L32 ausgefallen ist und/oder der Netzknoten R2 nicht 
mehr direkt, uber seinen primaren Verbindungsweg erreichbar 
ist; 
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Der Netzknoten Rl wird daraufhin so gesteuert, dass er seinen 
aktiven Joker-Link zum Netzknoten R3 fur Datenpakete zurn Ziel 
D bzw. zum Netzknoten R2 aufier Betrieb nimmt und Datenpakete 
5 fur das Ziel D verwirft, sofern das Ziel D nicht uber andere 
Netzlcnoten erreichbar ist. 

Dadurch warden, wenn beide Verbindungen L12 und L32 gestort 
Oder ausgef alien sind bzw. der Netzknoten R2 ausgef alien ist, 
10 keine Pakete auf der Verbindung L13 zwischen den Netzknoten 
Rl und R3 hin- und hergesendet (Ping-Pong) . Das hat zur Fol- 
ge, dass die Verbindung L13 und die Netzknoten Rl und R3 
nicht uberlastet werden. 

15 Die Signalisierung des ausgefallenen Links erfolgt, wie be- 
schrieben, dadurch, dass eine Nachricht vom Netzknoten Rl an 
den Netzknoten R3 oder/und umgekehrt gesendet wird. 

Die Signalisierung kann durch ein Signal realisiert sein, das 
20 sich so lange wiederholt, wie der Fehler besteht. 

Das Signalisierung kann durch eine sich zyklisch wiederholen- 
de Nachricht mit einer Storungsinformation realisiert sein. 
Die Nachricht kann eine Protocol Data Unit, kurz PDU, bzw- 
25 ein Paket sein. 

Ebenso kann die Signalisierung dadurch realisiert sein, dass 
im fehlerfreien Zustand zyklisch Signale oder Nachrichten ge- 
sendet werden, die bei Auftreten einer Storung oder eines 
30 Fehlers ausbleiben. Hier erfolgt ein inverser Betrieb und ei- 
ne inverse Steuerung des Netzknotens zum vorher beschriebenen 
Beispiel. D.h., bei Ausbleiben der Nachrichten wird ein Feh- 
ler erkannt und analog reagiert. 



35 



Die Signalisierung kann durch einen abgesicherten Signal- o- 
der Nachrichtenaustausch verwirklicht sein, bei dem bspw. bei 
Storungsbeginn bzw. beim Auftreten einer Storung eine Nach- 
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richt gesendet wird und bei Storungsende eine weitere Entwar- 
nungs-Nachricht gesendet wird. 

Die Signalisierung kann auch durch ein Routing-Protokoll rea- 
5 lisiert werden oder in ein Routing-Protokoll eingebettet wer- 
den. Dabei ist darauf zu achten, dass die Signalisierung un- 
ndttelbar nach Auftreten einer Storung erfolgt, so dass die 
Verbindung L13 nicht uberlastet wird. ttbliche Routing- 
Protokolle benotigen hierzu zuviel Zeit- 

10 

Die Signalisierung kann auch dadurch verwirklich warden^ dass 
jeder Verbindungsweg durch eine Fehleruberwachung mit spe- 
ziellen, schnellen, sogenannten Keep-Alive Paketen auf Fehler 
getestet wird. In diesem Fall wird das Paketforraat dieser 

15 Keep-Alive-Pakete bzw. -Nachrichten urn Felder erweitert, so 
dass variabel eine oder mehrere Netzknotennummern eingebettet 
bzw. eingefiigt werden konnen. Wenn ein Netzknoten eine Sto- 
rung eines Verbindungs wages erkennt, fugt er die Knotennummer 
des nicht erreichbaren Netzknotens so lange in die Keep- 

20 Alive-Pakete ein bzw. in seinen Keep-Alive-Strom zum Nachbar- 
netzknoten ein, so lange die Storung bzw. der Fehler besteht- 
Dadurch weifi der benachbarte Netzknoten,. dass iiber die sen 
Netzknoten der in die empfangenen Keep-Alive-Pakete eingefiig- 
te Net z knotennummer nicht mehr erreichbar ist und die Akti- 

25 vierung eines Joker-Link dorthin unwirksara ware, 

Iiu Bei spiel gemaB Figur 1 wiirde der Netzknoten Rl bei Ausfall 
des primaren Verbindungsweges L12 zum Netzknoten R2 seinen . 
Joker-Link zxmi Netzknoten R3 fur Datenverkehr zum Ziel D oder 

30 zum Netzknoten R2 aktivieren und in seine Nachrichten bzw. 
Keep-Alive-Pakete, die tiber den Verbindungsweg LIS bzw. Er- 
satz-Routing-Weg zum Netzknoten R3 gesendet werden,. die Netz- 
knotennummer des Netzknotens R2 eintragen. Damit weifi der 
Netzknoten R3, dass iiber den Netzknoten Rl kein Verbindungs- 

35 weg zum Netzknoten R2 bzw. zum Ziel D verfugbar ist. 
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Fallt nun .der Verbindixngsweg L32 aus, so niirant der Netzknoten 
R3 seinen Joker-Link liber den Verbindungsweg L13 zum Netzkno- 
ten Rl gar nicht erst in Betrieb, Ebenso konnte er bei ein- 
treffen der Nachricht mit der Storungsinformation bzw. des 
5 Keep-Alive-Paketes mit der Storungsinformation den Joker-link 
auJBer Betrieb nehmen oder in seiner Routing-Tabelle loschen. 

So lange wie Netzknoten Rl keinen Weg zu Netzknoten R2 hat^ 
findet der Netzknoten R3 in den Keep-Alive-Paketen von Netz- 
10 knoten Rl die Knotennummer des Netzknoten R2- Sofern der 
Netzknoten R3 ein Joker-Link zum Netzknoten R2 bzw. Ziel D 
uber den Netzknoten Rl in Betrieb hat, nimmt er ihn aufter Be- 
trieb . 

15 Erst wenn Netzknoten Rl nicht mehr die Knotennummer von Netz- 
knoten R2 in den Nachrichten bzw. Keep-Alive-Paketen meldet, 
der Verbindungsweg L12 wieder storungsfrei ist bzw. zwischen 
Netzknoten Rl und Netzknoten R2 wieder ein Verbindungsweg e- 
xistiert, darf der Netzknoten R3 seinen Joker-Link (wieder) 

20 in Betrieb nehmen. 

Im Falle des Ausfalls des Netzknotens R2 oder der beiden Ver- 
bindiingen LI 2 und L32 wurden beide Netzknoten Rl und R3 die 
Knotennummer des Netzknotens R2 in die jeweiligen Keep-Alive- 
25 Pakete einfugen bzw. einspeisen und beide Joker-Links nicht 
in Betrieb bzw. aufier Betrieb nehmen. 

Erst wenn einer der beiden Netzknoten Rl oder R3 wieder einen 
Weg hat, kann der andere Netzknoten gegebenenf alls einen Jo- 
30 ker-Link aktivieren. 

Dadurch werden Schleifen vermieden bzw. falls sie wegen eines 
gleichzeitigen Aktivierens des Jokers in beiden Richtungen 
aufgetreten sein sollten, sofort aufgelost. 

35 

Alternativ kann ein Netzknoten vor Inbetriebnahme eines Jo- 
ker-Link die Netzknotennummer eines eigentlich erreichbaren 
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Netzknoteii;. dm Beispiel Netzknoten R2, einspeisen und erst 
nach einer Schutzzeit seiner Joker-Link aktivieren. "Zum Bei- 
spiel n Keep-Alive-Paket Perioden die Knotennummer einspeisen 
und erstf wenn nach einer gewissen Zeit der Nachbarnetzknoten 
5 keinen Fehler meldet, seinen Joker-Link aktivieren und die 
testweise eingeftigte Netzknotennurnmer entfernen. 

Das Verfahren zeichnet sich dadurch aus^^ dass es sehr schnell 
ist und Uberlastungen von Verbindungswegen verhindert. Dies 

10 ist besonders vorteilhaft flir Ubertragung von Sprachdaten 
(Voice over IP) , da hier Verzogerungen oder Verluste von 
Sprachdaten bei liberlasteten Verbindungswegen besonders 
nachteilig sind. Routing- Protokolle, die Inf ormationen uber 
gestorte oder ausgefallene Verbindungswege austauschen sind 

15 wesentlich langsamer als das beschriebene Verfahren. Zudem 

wird hier oft ein eventuell unerwiinschtes Re-Routing angesto- 
iien. 

Das erf indungsgemalie Verfahren kann durch eine einfach zu 
20 implementierende Sof tware-Losung realisiert werden. 



25 
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PatentansprUche 

1. Verfahren zur Meldung mindestens eines ausgefallenen Ver- 
bindungsweges eines ersten Netzknotens an einen zweiten Netz- 
5 knoten eines mehrere Netzknoten aufweisenden paketvermitteln- 
den Konimunikationsnetzes, bei dem mindestens ein Netzknoten 
ein Zielnetzknoten ist, der durch jeweils einen Verbindungs- 
weg mit mindestens dem ersten und dem zweiten Netzknoten ver- 
bunden ist, die untereinander durch einen weiteren Verbin- 

10 dungsweg verbunden sind, und dass in den Netzknoten jeweils 
eine Routing-Tabelle enthalten ist und in der Routing Tabelle 
des ersten Netzknoten der direkte Verbindungsweg vom ersten 
Netzknoten zum . Zielnetzknoten als primarer Routing-Weg und 
der vom ersten. Netzknoten uber den zweiten Netzknoten zum 

15 Ziel-Netzknoten fiihrende Weg als Ersatz-Routing-Weg eingetra- 
gen ist und dement sprechend in der Routing Tabelle des zwei- 
ten Netzknoten der direkte Verbindungsweg vom zweiten Netz- 
knoten zum Zielnetzknoten als primarer Routing-Weg und der 
vom zweiten Netzknoten liber den ersten Netzknoten zum Ziel- 

20 Netzknoten fuhrende Weg als Ersatz-Routing-Weg eingetragen 
ist und die jeweiligen Ersatz-Routing-Wege nur bei Storung 
des primaren Routing-Weges verwendet werden, 
dadurch gekennzeichnet, 
dass eine Storung des zwischen dem ersten Netzknoten und dem 

25 Zielnetzknoten vorhandenen primaren Verbindungsweges vom ers- 
ten Netzknoten durch eine an den zweiten Netzknoten gerichte- 
te Nachricht gemeldet wird^ die den zweiten Netzknoten in der 
Weise steuert;^ dass bei Ausfall seines zum Ziel-Netzknoten 
fiihrenden primaren Verbindungsweges eine Ubermittlung von Da- 

30 tenpaketen zum Zielnetzknoten uber den Ersatz-Routing-Weg, 
der vom zweiten Netzknoten uber den ersten Netzknoten zum 
Ziel-Netzknoten fiihrt, verhindert wird, 

und dass in analoger Weise der zweite Netzknoten bei Storung 
seines primaren Verbindungsweges eine Nachricht abgibt und 
35 der erste Netzknoten entsprechend gesteuert wird. 
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2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 
dass die Nachricht unmittelbar nach der auf getretenen Storung 
des primaren Verbindungsweges an den Nachbarnetzknoten gesen- 
5 det wird- 

3. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass die Nachricht zyklisch solange iibermittelt wird, solange 
10 die Storung des primaren Verbindungs-Weges andauert. 

4- Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet; 
dass eine Nachricht bei Storungsbeginn und eine Nachricht bei 
15 Storungsende des primaren Verbindungsweges eines Netzknotens 
an seinen Nachbarnetzknoten iibermittelt wird. 

5, Verfahren nach einem der vorhergehenden Anspriiche, 

dadurch gekennzeichnet^ 
20 dass die Storung unmittelbar durch ein Routing-Protokoll ii- 
bermittelt wird- 

6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

25 dass eine Keep-Alive-Nachricht um mindestens ein Feld erwei- 
tert wird, in welchem die Storungsmeldung zum Nachbarnetzkno- 
ten eingetragen wird und diese Keep-Alive-Nachricht zur Sto- 
rungsiibermittlung verwendet wird, 

30 7. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 
dass bei einer Storung des primaren Verbindungsweges eines 
Netzknotens seine Netzknoten-Identif ikationsnummer in die 
Nachricht eingesetzt wird und diese mindestens iiber den Er- 

35 satz-Routing-Weg zum Nachbarnetzknoten iibermittelt wird- 
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8. Verfahren zur Meldung mindestens eines ausgefallenen Ver- 
bindungsweges eines ersten Netzlcnotens an einen zweiten Netz- 
knoten eines mehrere Netzknoten aufweisenden paketvermittein- 
den Koinniunikationsnetzes, bei dem mindestens ein Netzknoten 

5 ein Zielnetzknoten ist, der durch jeweils einen Verbindungs- 
weg ndt mindestens dem ersten und dem zweiten Netzknoten ver- 
bunden ist, die untereinander durch einen weiteren Verbin- 
dungsweg verbunden sind, und dass in den Netzknoten jeweils 
eine Routing-Tabelle enthalten ist und in der Routing Tabelle 

10 des ersten Netzknoten der direkte Verbindungsweg vom ersten 
Netzknoten zum Zielnetzknoten als primarer Routing-Weg und 
der vom ersten Netzknoten uber den zweiten Netzknoten zum 
Ziel-Netzknoten fiihrende Weg als Ersatz-Routing-Weg eingetra- 
gen ist und in der Routing Tabelle des zweiten Netzknoten der 

15 direkte Verbindungsweg vom zweiten Netzknoten zum Zielnetz- 
knoten als primarer Routing-Weg und der vom zweiten Netzkno- 
ten liber den ersten Netzknoten zum Ziel-Netzknoten fiihrende 
Weg als Ersatz-Routing-Weg eingetragen ist und die Ersatz- 
Routing-Wege jeweils nur bei Storung des primaren Routing- 

20 Weges verwendet werden, 

dadurch gekennzeichnet, 
dass der erste Netzknoten im fehlerfreien Zustand zyklisch 
Nachrichten an mindestens den zweiten Netzknoten iibermittelt/ 
die bei einer Storung des primaren Verbindungsweges zum Ziel- 

25 netzknoten des ersten Netzknoten ausbleiben und dass der 

zweite Netzknoten in der Weise gesteuert wird, dass beim Aus- 
bleiben der Nachrichten vom ersten Netzknoten und bei Ausfall 
seines primaren Verbindungsweges zum Zielnetzknoten eine U- 
bermittlung von Datenpakten zum Zielnetzknoten iiber den Er- 

30 satz-Routing-Weg^ der vom zweiten Netzknoten iiber den ersten 
Netzknoten zum Ziel-Netzknoten fiihrt, verhindert wird, 
und dass in analoger Weise der zweite Netzknoten bei Storung 
seines primSren Verbindungsweges keine Nachrichten abgibt und 
der erste Netzknoten entsprechend gesteuert ward. 

35 

9. Netzknoten fur ein mehrere Netzknoten aufweisendes Kommu- 
nikationsnetz. 
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dadurch gekennzeichnet, 

dass er nach einem Verfahren gemaJi einem der vorhergehenden 

Anspruche betreibbar ist. 
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